Quan hệ hai bên đã được phía Việt Nam ca ngợi như sau:

"Nhờ sự vun đắp của các thế hệ lãnh đạo và nỗ lực của nhân dân hai nước, quan hệ hữu nghị và hợp tác nhiều mặt giữa Việt Nam và Li-bi ngày càng được củng cố và phát triển."

Libya và nhiều nước Thế giới thứ ba đã ủng hộ Hà Nội khi miền Bắc Việt Nam còn là đối thủ của Hoa Kỳ trong Cuộc chiến Đông Dương.

Ngoài ra, quá khứ chống thực dân của vùng Bắc Phi cũng khiến các phong trào cánh tả tại đây quý mến Việt Minh và sau là Bắc Việt Nam hơn bình thường.

Trong Thế giới Ả Rập vốn liên tiếp bị thua Phương Tây, tinh thần "Việt Nam thắng Mỹ" là niềm cổ vũ cho những người chống chủ nghĩa đế quốc.

Trong web của Đại sứ quán Việt Nam ở Libya viết:

"Hai nước luôn ủng hộ và giúp đỡ nhau trong cuộc đấu tranh vì độc lập tự do trước đây cũng như trong công cuộc xây dựng và phát triển đất nước hiện nay".[2]